Path graph

Results: 1083



#Item
621Network theory / Shortest path problem / Dependency graph / Cycle detection / Graph theory / Mathematics / Theoretical computer science

Efficient Retrieval and Ranking of Undesired Package Cycles in Large Software Systems Accepted to TOOLS 2011 Jean-Rémy Falleri1 , Simon Denier2 , Jannik Laval2 , Philippe Vismara3 , and Stéphane Ducasse2

Add to Reading List

Source URL: rmod.lille.inria.fr

Language: English - Date: 2011-10-28 06:41:21
622Subgraph isomorphism problem / Dense graph / Graph coloring / Rado graph / Path decomposition / Graph theory / NP-complete problems / Cograph

Frequent Subgraph Discovery in Dynamic Networks Bianca Wackersreuther Peter Wackersreuther Annahita Oswald

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2010-08-16 05:10:29
623Binary trees / Sweep line algorithm / Algorithm / Shortest path problem / Computational geometry / Binary search tree / Heap / Priority queue / Book:Graph Algorithms / Mathematics / Graph theory / Applied mathematics

List of Algorithms Swiss Olympiad in Informatics September 13, 2012 This list contains a few algorithms that may prove useful when solving SOI or IOI related tasks. The current IOI Syllabus can be found here: http://peop

Add to Reading List

Source URL: www.soi.ch

Language: English - Date: 2012-09-30 18:45:00
624Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
625Search algorithms / Combinatorial optimization / Routing algorithms / Operations research / Network theory / A* search algorithm / Shortest path problem / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Maximum Gain Round Trips with Cost Constraints Franz Graf, Hans-Peter Kriegel, Matthias Schubert arXiv:1105.0830v1 [cs.SI] 4 May 2011

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2011-05-05 02:44:43
626Theoretical computer science / Networks / Network analysis / Network protocols / Centrality / Betweenness centrality / Delay-tolerant networking / Shortest path problem / Network topology / Graph theory / Mathematics / Network theory

Analyzing Temporal Metrics of Public Transportation for Designing Scalable Delay-Tolerant Networks Adriano Galati, Vladimir Vukadinovic, Maria Olivares, Stefan Mangold Disney Research Stampfenbachstrasse[removed]Zurich,

Add to Reading List

Source URL: www.disneyresearch.com

Language: English - Date: 2014-08-28 19:15:49
627Network theory / Information retrieval / Routing algorithms / Combinatorial optimization / Search algorithms / Shortest path problem / Click consonant / Tf*idf / Centrality / Mathematics / Information science / Graph theory

Human Wayfinding in Information Networks Robert West Jure Leskovec Computer Science Department

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:44:52
628Mathematical optimization / Operations research / Dynamic programming / Equations / Optimal control / Systems engineering / Algorithm / Shortest path problem / Planar graph / Graph theory / Mathematics / Applied mathematics

Accelerating Dynamic Programming by Oren Weimann Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2009-05-02 08:15:50
629Estimation theory / Adjacency matrix / Algebraic graph theory / Matrices / Maximum likelihood / Random graph / Topology / Graph / Path decomposition / Graph theory / Mathematics / Statistical theory

Scalable Modeling of Real Graphs using Kronecker Multiplication Jure Leskovec Christos Faloutsos Carnegie Mellon University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-02-24 13:41:08
630NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:23
UPDATE